Cel mai mare divizor comun De ce este util să calculăm c.m.m.d.c.? Definiţie: Cel mai mare divizor comun a două sau al mai multor numere naturale,nu toate nule, este cel mai mare număr natural care divide numerele date. Notaţie: c.m.m.d.c. a numerelor a şi b sau (a,b) Cum se calculează c.m.m.d.c.? 1) c.m.m.d.c.al numerelor a şi b este cel mai mare element al mulţimii
2) se decompun numerele în factori primi şi se face produsul factorilor primi comuni, luaţi o singură dată, la puterea cea mai mică. 3) Algoritmul lui Euclid Exemplu: Calculaţi (8,12) 1) Deci (8,12)=4. 2)
COMAN RODICA
Cel mai mare divizor comunDe ce este util să calculăm c.m.m.d.c.?
Definiţie: Cel mai mare divizor comun a două sau al mai multor numere naturale,nu toate nule, este cel mai mare număr natural care divide numerele date.
Notaţie: c.m.m.d.c. a numerelor a şi b sau (a,b)
Cum se calculează c.m.m.d.c.?
1) c.m.m.d.c.al numerelor a şi b este cel mai mare element al mulţimii
2) se decompun numerele în factori primi şi se face produsul factorilor primi comuni, luaţi o singură dată, la puterea cea mai mică.
3) Algoritmul lui Euclid
Exemplu: Calculaţi (8,12)
1)
Deci (8,12)=4.
2)